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AMENDMENTS TO THE CLAIMS; 

The following claims will replace all prior versions of the claims in this application (in 
the unlikely event that no claims follow herein, the previously pending claims will remain): 

1. (Currently Amended) An adaptive resource allocation method in a multi-channel 
communication system, comprising: 

determining a subchannel channel gain according to channel quality; and 
determining a modulation method for each subchannel based on the channel gain, 
wherein the determining of the modulation method includes: 

allocating a number of bits to be transmitted to a subchannel according to the channel 

gain: 

determining an optimal number of bits to obtain minimum power for a total transmission 
rate according to the determined optimum number of bits; and 

allocating a final number of bits to be transmitted for the subchannel according to the 
optimal number of bits a) allocating a number of bits to be transmitted according to a subchannel 
quality; 

b) determining a minimum power for a total transmission rate; 

c) determining a channel gain for the subchannel according to the allocated number of 

bits and the power; and 

d) determining a modulation method for each subchannel based on the channel gain . 

2. (Currently Amended) The adaptive resource allocation method of claim 1, wherein, m 
a)ra Lagrange multiplier X is analytically and experimentally estimated to allocate the number of 

bits determine the optimal number of bits . 

3. (Currently Amended) The adaptive resource allocation method of claim 1, wherein 
determining the optimal number of bits includes a recursive convex search according to an 
average power and an object transmission rate Rn and determining the final number of bits based 
on a result of the search further comprising: 
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adaptively performing a convex isearch in the recurisive manner according to the average 
power and transmission rate; and 

determining a final modulation method of the subchannels based on the searched convex . 

4. (Currently Amended) The adaptive resource allocation method of claim 3, wherein a 
relation between the average power and the object transmission rate Rj_is represented as 
P(R)=a'^a"^ and R>0 with reference to a given channel response and a modulator, where P(R) 
denotes an average power-transmission rate function, ct^ denotes a variance of radio wave 
signals, and a is greater than 1. 

5. (Currently Amended) The adaptive resource allocation method of claim 3, wherein the 
convex search process for searching an optimal solution for the gtven -object transmission rate 
Rt comprises: 

a) respectively initializing a supremum Xi and an infimum Xu of the object transmission 
rate Rj.to be 0 and oo; 

b) experimentally selecting an initial Lagrange multiplier estimate of X for the object 

transmission rate Rt; 

c) solving a transmission rate non-constraint problem until a Lagrange multiplier X 
corresponding to the object transmission rate Rt is found; 

d) searching for a lowest transmission rate Ri and a highest transmission rate Rh; and 

e) returning to solving the transmission rate non-constraint problem. 

6. (Currently Amended) The adaptive resource allocation method of claim 5, wherein the 

initial Lagrange Multiplier value of X satisfies: 

= a <7 ma 

OR 

7. (Currently Amended) The adaptive resource allocation method of claim 6, wherein the 
supremum Xi for the object transmission rate Rt satisfies; 
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the infimum ka satisfiesi 

a 

and the supremum A,i and the inlimum Xu satisfies: 

■.I. 



8. (Currently Amended) The adaptive resource allocation method of claim 7, wherein an 
optimal X,* corresponding to the object transmission rate Rt satisfies; 



9. (Original) The adaptive resource allocation method of claim 7, wherein the optimal X 
corresponding to the object transmission rate Rt satisfies: 



10. (Original) The adaptive resource allocation method of claim 5, wherein, in c) for solving 
the transmission rate non-constraint problem, a less Lagrange multiplier X is selected for the 
purpose of having a solution representing a higher transmission rate in a next step when a 
transmission rate for a predetermined solution or a highest transmission rate for a plurality of 
solutions is less than the object transmission rate Rt, which is repeatedly performed until the 
Lagrange multiplier A. corresponding to the object transmission rate Rt is found. 
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11. (Original) The adaptive resource allocation method of claim 10, wherein, in c) for 
solving the transmission rate non-constraint problem, a lowest transmission rate Rt and a highest 
transmission rate Rh are found when the initial estimate X is a singular value. 

12. (Original) The adaptive resource allocation method of claim 10, wherein, in c) for 
solving the transmission rate non-constraint problem, one transmission rate satisfying a relation 
of Ri=Rh=R(X) is found when the initial estimate X is not a singular value. 

13. (Original) The adaptive resource allocation method of claim 10, wherein, in d) for 
searching for the lowest transmission rate Ri and the highest transmission rate Rh, the initial 
estimate X becomes the optimal value when a relation of Ri<Rt<Rh (lowest transmission rate < 
object transmission rate < highest transmission rate) is given. 

14. (Original) The adaptive resource allocation method of claim 10, wherein, in d) for 
searching for the lowest transmission rate Ri and the highest transmission rate Rh, a transmission 
rate RH(>Rh) in which a power reduction rate is maximized compared to the transmission rate 
increase at Rh and the supremum Xa is updated with an inclination between Rh and Rh when a 
relation of Rh<Rt (highest transmission rate < object transmission rate) is given. 

15. (Original) The adaptive resource allocation method of claim 14, wherein the 
transmission rate Rh in which the power reduction rate is maximized is found by searching for 
available modulation methods having transmission rates greater than Rh. 

16. (Original) The adaptive resource allocation method of claim 15, wherein the initial 

Lagrange multiplier estimate X becomes the optimal solution when a relation of Rh<Rt<RH 
(highest transmission rate < object transmission rate < transmission rate in which the power 
reduction rate is maximized) is given. 

17. (Original) The adaptive resource allocation method of claim 16, wherein the initial 
Lagrange multiplier estimate X for a next process is estimated in an experimental manner when 
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the infimum is 0, and the estimate Lagrange multiplier X for a next process is calculated by the 
equation 14 or 15 when the infimum is not 0. 

18. (Original) The adaptive resource allocation method of claim 10, wherein, in d) for 
searching for the lowest transmission rate Ri and the highest transmission rate Rh, the 
transmission rate Rl(<Ri) in which the power reduction rate is maximized compared to the 
transmission rate increase at the lowest transmission rate Ri is found and the supremum X,i is 
updated with an inclination between Ri and Rl when a relation of Ri>Rt (lowest transmission rate 
> object transmission rate) is given. 

19. (Original) The adaptive resource allocation method of claim 18, wherein the 

transmission rate Rl in which the power reduction is maximized is found by searching for 
available modulation methods having transmission rates less than Ri. 

20. (Original) The adaptive resource allocation method of claim 19, wherein an initial 
Lagrange multiplier estimate X becomes the optimal value when a relation of Ri<Rt<Ri 
(transmission rate in which power reduction rate is maximized < object transmission rate < 
lowest transmission rate) is given. 

21. (Original) The adaptive resource allocation method of claim 20, wherein the initial 
Lagrange multiplier estimate X for a next process is estimated in an experimental way when the 
supremum Xi is oo, and the estimate Lagrange multiplier X for a next process is calculated by the 
equation 14 or 15 when the supremum is not oo. 

22. (Currently Amended) An adaptive resource allocation processor in an orthogonal 
frequency division multiplexing system comprising: 

a channel estimator for estimating a channel quality; 

an adaptive subchannel allocator for determining a channel gain for a subchannel based 
on the estimated channel vriue quality . and allocating bits and power for the subchannel based on 
the channel gain; and 
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an adaptive bit loader for outputting a bit table and a power table according to the 
allocated bits and power; 

wherein the adaptive subchannel allocator is configured to allocate an optimal number of 

bits to be transmitted in the subchannel according to the channel gain, based upon a minimum 
power for a total transmission rate according to the number of bits . 

23. (Original) The adaptive resource allocation processor of claim 22, further comprising a 
symbol mapper and a symbol demapper for respectively mapping and demapping bits and power 
of symbols according to the bit table and the power table. 

24. (New) An adaptive resource allocation method in a multi-channel communication 

system, comprising: 

a) allocating a number of bits to be transmitted according to a subchannel quality; 

b) determining a minimum power for a total transmission rate; 

c) determining a channel gain for the subchannel according to the allocated number of 
bits and the power; and 

d) determining a modulation method for each subchannel based on the channel gain, 
comprising: 

adaptively performing a convex search in the recursive manner according to the average 
power and an object transmission rate Rt; and 

determining an initial Lagrange multiplier estimate of X for the object transmission rate 
Rt, wherein the initial Lagrange Multiplier value of X satisfies: 

m. 
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25. (New) An adaptive resource allocation method in a multi-channel communication 
system, comprising: 

a) allocating a number of bits to be transmitted according to a subchannel quality; 

b) determining a minimum power for a total transmission rate; 

c) determining a channel gain for the subchannel according to the allocated number of 
bits and the power; and 

d) determining a modulation method for each subchannel based on the channel gain that 
includes: 

adaptively performing a convex search in the recursive manner according to the 
average power and an object transmission rate Rt, the convex search includes solving a 
transmission rate non-constraint problem until a Lagrange multiplier k corresponding to the 
object transmission rate Rt is found, 

wherein a less Lagrange multiplier X is selected for the purpose of having a 
solution representing a higher transmission rate in a next step when a transmission rate for a 
predetermined solution, or a highest transmission rate for a plurality of solutions is less than the 
object transmission rate Rt, which is repeatedly performed until the Lagrange multiplier X 
corresponding to the object transmission rate Rt is found. 



